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' Abstract. We prove the consistency of: if Bi, B2 are Boolean algebras satisfying 

the C.C.C. and the 2^''-c.c. respectively then B\ X B2 satisfies the 2^o_c.c. 
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§0 Introduction 

We heard the problem from Vehckovic who got it from Todorcevic, it says "are 
there P, a c.c.c. forcing notion, and Q is a 2'^°-c.c. forcing such that P x Q is 
not 2^"-c.c.?" Wc can phrase it as a problem of cellularity of Boolean algebras or 

topological spaces. 

We give a negative answer even for 2^° regular, this by proving the consistency of 
the negation. The proof is close to [Sh 288], §3 which continues [Sh 276], §2 and is 
close to [Sh 289]. A recent use is [Sh 473]. 

We start with V [= "A is a Ramsey cardinal" , use c.c.c. forcing blowing the con- 
tinuum to A. Originally the paper contained the consistency of e.g. 2^" — > [K2]!, 2^° 
the first fc^-Mahlo, (weakly inaccessible) (remember A:| < lu) but the theorem pre- 
sented arrive here to satisfactory state (for me) earlier. See more [Sh 546]. I thank 
Mariusz Rabus for corrections. 

* * * 

What problems do [Sh 276], [Sh 288], [Sh 289], [Sh 473] and [Sh 481] raise? The 
most important are (we state the simplest uncovered case for each point): 

A Question. 1) Can we get e.g. CON{2^° — > [H2]!); more generally raise /Lt+ to 
higher. 

2) Can we get CONCi^^ > 2^° — > [Ki]|); generally lower 2**, the exact K„ seems to 
me less exciting. 

3) Can get e.g. C07V(2'* > A ^ 

Also concerning [Sh 473]. 

B Question. 1) Can we get the continuity on a non- meagre set for functions 

2) what can we say on continuity of 2-place functions? 

3) What about n-place functions (after [Sh 288]). 

C Question. 1) Can we get e.g. for /x = /x<'' > ^o,CON{ii P is 2''-c.c.,Q is 
/X+-C.C. then P x Q is 2^-c.c)? 

2) Can we get e.g. CON (if P is 2^°-c.c.,Q is ^2-c.c. then P x Q is 2^o-c.c.) 

3) Can we get e.g. CON{2^° > A > Hq, and if P is X-c.c.,Q is K2-C.C. then P xQ 
is A-c.c.) 

On Al see [Sh 546]. 

Discussion Maybe the; solution to (Al) is by using squared demand and if in 5 < 
A, cf{5) > /i we guess {Ng : s G [B]-'^),c, try to by Qs to add a large subset of B 

on which only two colours appear; but we want to do it also when otp{B) > 
Naturally we assume that if S' < S,cf{6') > /i+,i5' = Sup(J5 n S') this was done 
{Ng ; s G [BnS']-'^), but wc need more: including dividing B to fi set on each only 
two colours (by Qg). To do this and have A, fc|-Mahlo (rather than measurable or 
(A — (1^1)2'^) we have to use a very strong diamond. 

For problem (A2) the natural thing is to use systems N = {Ng : s e [B]-^) 
which are not end extension systems. Then it is natural to use the forcing on this 
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stronger; "specializing" not only the colouring but all P/v^nA-names of ordinals (as 
defined in §8). This required a suitable squared diamond; this has not yet been 
clarified (actually we need somewhat less than N, S. 

But for problem (A3) a weaker version of this suggest itself. As in the solution 
of 1, A is fc^-Mahlo ({N^ : s e [B^]^"^) : S G S) is such that C H{6+), (we think 
of A''^ as guessing the isomorphism type over H{S). Now we have to define a 
preliminary forcing R, A-complete or at least strategically A-complete, satisfying 
the A+-C.C. So we have "copies" of {N^ : s S [B'']'^^) which behave like A-systems. 
[Saharon] . 

But if want to get tree like systems (case requirement on forcing) wc need more 
(enough dependency). For simplicity A = c/(x) = and use the following instead 
forcing and do it with. 
We can have in V (or force), 

C = {Cs : S G S) a, square, S C x,S =: {S € S : cf{5) = A} C stationary, 
[(5 e 5 otp(C5) < A), we have squared diamond C = {Cs : S e S), and we 
choose for S G S,Bs -< 21^, \\Bs\\ < \uj + otp{Cs)\,5i e Cg^ ^ -< Bs^ & {Bs : 
SeCsU {Si}) G Bs„ 82 = sup Cfc = Bs,= IJ Bl 

seCsi 

Now we can copy the squared diamond ((AT^.s : s G [Bg]-"^) : S < X) 

getting (^{Nl^ : s G [B*^]^^) : 5 G s). We then define {Pi,Qi,Ai : i < x), H < X2 

(or \ai\ < k). 

Concerning (Bl) the expected theorem holds. For 2-placc function, note that 
the Sierpinski colouring can be viewed as a function from ^2 to {0^, 1^} C ^2. So 
the best we can hope for is 

(B2)' can we get the consistency of (*)^ for any 2-placc fimction / from ^^2 to 
'*2 there are (everywhere) non-meagre A C ^2 and continuous functions /o, /2 from 
A to ''2 such that (Vr/,!/ G A)[f{'n,u) G {/o(??,z^),/i (??,"«)}]. 

So we have to put together the proofs of [Sh 473] (continuity on non- meagre), 
[Sh 288] (2^0 [^i]!), using the k^- Mahlo only and replace Hq by /x. 

For problem (B3), = Hq wc have to generalize [Sh 288], §3. But also for /i > Ho, 
we have to consider what can be said on the partition of trees (see [Sh 288], §4 for 
a positive answer for large cardinal (indestructible measurable n* < w). 

Concerning (C2), the problem with the approach to (Al) is "why should Qg 
from [Sh 481], 1.7 satisfies Qj is c.c.c." 

Similarly (C3)(A3). A natural approach is to consider {Ns : s G [_B]<^o^ ^nd use 
a subset X G [_B]°*p^ such that for different uses we use almost disjoint X's. This 
was not completed but we restrict ourselves to "not only P satisfies the 2^°- c.c. 
but even P" (for each n < w). 

Concerning (CI) we cannot replace elements of i? by 1, but we can use a 

directed system, so "-P satisfies the 2''-c.c." , is replaced by "for a < /U, P"^ satisfies 
the 2''-c.c." (or slightly less). 

Another question is Velickovic's question answered for Borel c.c.c. forcing in [Sh 
480]; i.e. (C4). 
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Preliminaries 



O.A. Let <* be a well ordering of 

H{x) = {a^:tlie transitive closure of x has cardinality < x} agreeing with the usual 
well ordering of the ordinals, 

P (and Q, R) will denote forcing notions, i.e. partial order with a minimal element 
= 0P. 

A forcing notion P is A-closed if every increasing sequence of members of P, of 
length less than A, has an upper bound. 

O.B. For sets of ordinals, A and _B, define as the maximal order preserving 

bijection between initial segments of A and i?, i.e., it is the function with domain 
{a& A: otp{a n ^) < otp{B)} and H^^{a) = /3 if and only if a e A, /3 e B and 
otp{a DA) = otp{p CiB). 

Definition 0.1. A — {a)'^'^ holds provided that: if whenever F is a function 
from [A]^'^ to X,F{w) < min(w), C C A is a club then there is A C C of order 



type a such that 



Wi,W2 e [A]<", \wi\ = \W2\ ^ F{wi) = F{W2) 



(See [Sh:f|,XVII,4.x). 



O.IA Remark. 1) If A is Ramsey cardinal then A ^+ ('^)^'^- 
2) If A = Min{A : A ^ («)<"} then A is regular and A ^+ 

Definition 0.2. A ^ [a]^ g if for every function F from [A]" to k there is yl C A 
of order type a such that {F{w) : w € [A]"} has power < 9. 



Definition 0.3. A forcing notion P satisfies the Knastcr condition (has property 
K) if for any {pi : i < toi} C P there is an uncountable A C uii such that the 
conditions pi and pj are compatible whenever i, j G A. 
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§1 Consistency of "c.c.c. x 2^°-c.c. = 2^° - c.c." 

The fti's arc not really necessary but (hopefully) clarify. 

1.1 Definition. 1) /C^,^ is the family of Q = {Pj, Qf), Uf) : ^ < a, f3 < a), where: 

(a) {Pj, Qfj : 7 < a, /3 < a) is a finite support iteration 

(b) every P-y, satisfies the c.c.c. 

(c) Q/3 is a P/3-name which depends just on Gp^ fl P*^ (see below; hence it is 
in l^[Gp*]), and IQ/jj < k and its set of members C V (for simplicity) 

(d) a/3 C /3, |a/3| < and 7 G a/? => C a^j. 

2) For such Q we call a C ^gf((5),Q-closed if [/? e a a/3 C a] and let 

P* = pQ =: |p g p„ :Dom(p) C a and for all /3 G Dom(p) : p(/3) G 1^ 
(not a name) and p f a/3 Ih "p(/3) G Q/3" | 

(so we are defining P* by induction on sup(a)) ordered by the order of Psup(a)- 

3) /C^_^ is the class of Q G /C/,,« such that if /3 < 7 < ig{Q),cf{0) ^ Hi then 
Pj/Pff satisfies the Knaster condition (actually we can use somewhat less). Let 

4) If defining Q we omit Pa we mean P/3 if a is limit, P/3*Q/3ifa = /3 + l. 

/3<a 

5) We do not lose, if we assume Qp C and the order C; (then 1.2(l)(g) 
becomes trivial as for closed p,q & Pj ,p \ a < q \ a). 

1.2 Claim. 1) Assume x G {n,k} and Q = {P-y,Qi3,af3 : /3 < a, 7 < a) G JC^^^- 

Then 

(a) for a* < a, Q \ a* =: (P-y, (5/3, a/3 : /3 < a*, 7 < a*) belongs to /C^ ,^ 

(b) P* is a dense subset of Pa 

(c) for any Q-closed a C a, P* < Pa (in particular P* is a dense subset of 
Pa); moreover, ifp€P* then p \ a € P* and 

[p \ a £ q G P* ^ r =: qUp \ {a\a) e Pa k p<r & q<r] 

(d) for a Q-closed a C a, (Pan7) Qpi a/3 : /? G a, 7 G a) belongs to IC^^ 

( except renaming; not used) 

(e) if Qa is a P*-name of a c.c.c. forcing notion of cardinality < k, each 

member of Qa is from V, a C a is Q-closed, \a\ < ^ and Pa+i = Pa*Qa 

and Qa satisfies the Knaster condition or at least p < a => Pa* Qa/Pp+i 

satisfies the Knaster condition then 

(P^, 0/3, a/3 : /3 < a + 1, 7 < a + 1) G /C^_;, 
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(f) ifn<w,pi,...,Pn&Pa* and 

n 

(*) for every P ^ \^ Dom{pi) for some m = m^^£ € {1, . . . ,n} we have 

Pn.\p\^ "Pim<Q, PmW) for £={l,...,n}" 
then pij . . . has a least common upper bound p which is defined by: 

n 

Domip) = U Dom{f),pe{P) 

— Pmp^eiP), SO in particular p € Pa* and 

n 

f\p,eP:, ^peP*^. 
1=1 

(g) 'if Vl ^ P and pi G P* for I < n, and Ok is Q-closed for k < m then there is 
p' e P*, such that p < p' and P*^ pe \ ak <p' \ ak for £ < n,k < m. 

2) If X ^ {n, k} and 6 < X is a limit ordinal, for a < S we have 

{P-pQfi,af} : (3 < a,j <a} G /C^ ;^ and Ps = [J -P7 then {P^,Qi3,af3 : P < S,j < d) 

belongs to /C^ ^. 
Proof. Straightforward. 

Essentially by [Sh 289],2.4(2),p.l76 (which is slightly weaker and its proof left to 
the reader, so we give details here). 

1.3 Claim. Assume A — >+ (iva*)^" (e.g. A a Ramsey cardinal, a* = A^ % > A, 

X e H{x). 

1) There is an end extension strong {x,X,a* , system for x (see Definition 
1.3A). 

2) There is an end extension (x, A, a, /x, Hq, w)- system for x if x is Ramsey or 
A = Min{X : A — > (wa*)^'^} (also then the condition holds for every fj,' < fi). 



1.3A Definition. 1) We say N = {N^ : s € [B]<i+") is a (x, A, a, 6I, cr, n)-system 
if: 

(a) Ns -< (H{x), G) (or of some expansion) 

e + icN,,\\N,\\ = e,'^>{N,)c{N,) 

(b) B CX, otp(B) = a 

(c) n < uj (equally is allowed but 1 + w = a; so s is always finite) 

(d) N,nNtCN,nt 

(e) N^nB = s 

(f) if \s\ = \t\ then Ns = Nt say H^^t is an isomorphism from Ng onto Nt 
(necessarily if^.t is unique) 

(g) ii s' C s, t' = {a e t : (3/3 e s')[|/3 n s| = |a n t\]} then Hs',t',Hs,t are 
compatible functions; Hg^g = id, 

Hs,t 2 H^f, Hgg si ° Hsi,s2 = Hg^ g^,Ht g = (Hg t) ^ 

(h) svip{Ng n A) < Min{a e B : 7 < a}. 
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2) We add the adjective "strong" if in strengthen clause (d) by 
(d)+ N,nNt = Nsnt (so in clause (g), H,,^t' C H,^t)- 

3) We add the adjective "end extension" if 

(i) s <it ^ Ns n X< NtCi X (where A<B) means A = B n mm{B\A) 

4) We add "for x" if x G for every s G [B]<'^+", and -ffs,f (a;) = x. 

1.3B Remark. If A is a Ramsey cardinal (or much less see [Sh:f|,XVII,4.x,[Sh 289], §4) 
then we have if 7 G sPli, sf^^ = tn7 and y G Ns then in {H{x), S, <*) the elements 
y and Ht^s{y) realizes the same type over {i : i < 7}. [prove?] 

Proof. 1) Let C = {(5 < A : for every a < 5 there is N ^ {H{x), G, <x) such that 
^ + 1 + a C TV and sup(7V n A) < 5}. Clearly C is a club of A. 

Let -Bo = [oii ■ i < wa*} C C, (aj strictly increasing) be indiscernible in 
(ff(x), e, <*y^,x) (sec Definition 0.1). Let B = {ai : i < uja* limit}. For .s G [So]<^° 
let iV° = the Skolem Hull oi s U {i : i < ji} U {x, A} under the definable functions 
of (if(x),G,<*) and 

Ns = ujiVO n A^t° : tx,t2 G [{o-i : i < wa*}]<^° and s = ii n i2|. 
Clearly 

(*) llA^sll <Mand{a;,A}C7V,. 
Now we shall show 

(*)i if s G [B]<'^°,y G Ns then for every finite t Q Bq there is u G [So]<^° such 
that s C u, u* n i C s and y G 

As y e Ns there are si, S2 G [Bo]^'^" such that y G N^^ n 7V°^ and s = si n S2- Let 
Si U S2 = {ctio , . . . , Qfi^_ J } (increasing), and let 

n* = sup{n : for some 0, f3 + n e t} + 1, and define for £ < m a function f( with 
domain si U S2, such that 



Note that 



ai^+i if k> m — £ and ik ^ s 
ai. otherwise 



01 for i <m,fi \ si= fi+i \ si or f S2 = Z^+i t S2 (or both) 
[why? as ii G S2\si\s or G S2\si\s or G s = si fl 52]- 

02 ft is order preserving with domain sqU si,fe \ s = the identity. 

As y G Ng^ n there are terms n , r2 such that 

y = Ti{...,ai^,... )ai^6si = T2(. . . ,aij,, . . .)„,^es2. 
Using the indiscernibility of Bq we can prove by induction on £ < m that 

'S)3,e y = n (• • • , (ia*^ , • • • esi = T2 (• • • , /^("i J, • • • )a*^ • 
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[Why? For i = this is given by the choice of n, r2. For i + 1 note that by (8)2, 

o f^^ is an order preserving function from Rang(/^) onto Rang(/^+i). 
By (8)3,^ and "-Bq is indiscernible" we know 

Ti{...,fe{aiJ,...)a,^esi = M- ■ ■ Je{<^ik)' ■ ■ ■)cxi^es2- By the last two sentences 
and the indiscernibility of Bq 

n(. ■ • , ifi+i o /7^)(/^(a»J), • • • )a.^Gsi = T2(. . . , {fe+1 o fi^){fe{ai^)), ■ ■ ■ )ai^es2- 
But {fe+i o fl^){fi{ai^)) = fe+i{ai^) so 

Tl(- • . ,/e+l(Q!iJ, . . . )ai^€si = T2(. . . , /^+l(Q!iJ, . . .)a,^e52. 

But by (8)1 for some e G {1, 2} we have fg \ = ,fi+i \ Se, so 

Te(. . . ,/^+i(ajJ, . . = Te{. ■ ■ , feioii^), ■ ■ ■ )ai^es, but the latter is equal to y 

(by the induction hypothesis), hence the former so by the last sentence 

y = n(- • . ,/i>+l(Q;jJ, . . . )a,^esi = T2{. . . , fe+l{a,J, . . . )a,^GS2- 

So we have caried the induction on ^ < m, and for I! = m we get y € ^f^{si)^ 
by the choice of n* and clearly r\t C s, and we have proved 

Now we can note 

(*)2 if s e [i?]^^" and yi, . . . , y„ S Ng then for some si, S2 € [-Bq]^^" we have: 
s = si n S2 and yi, . . . , e iV° n iVO^. 

[Why? Wc can find ui,..., u,, G [Bo]<^" such that s C u^, e iV^^ (as € TV^). 
Now by (*)i for each £ = 1, 2, . . . , n we can find ve € [Bq]'^^" such that s C vi,s = 

n n n 

ven{[J Um) and ye € . Let u = [Jue,v = [J ut, clearly yi,...,y„G 

m=l i=l f=l 

and ?i n w = s, as required]. 

Now as we have Skolcm functions (*)2 implies 

(*)3 TV. ^(i?(x),G,<*) 
Also trivially 

(*)4 7V° -< Ns hence /i + 1 C iV^ 

(*)5 sCt=^N,^Nt. 
Also 

(*)6 iV,, n TV,, = AT.^na. for Si,S2 e [B]<^''. 

[Why? The inclusions iVsj^ns2 ^ -^si H A^'^j follows from (*)5; for the other direction 
let y € Ng^n Ng^. By (*)i as y G N^^ there is ti such that Si Cti € [Bo]<^°,ti n 
(si U S2) = S2 and y e A/^''^. By (*)i, as y G A^S2 there is t2 such that S2 C 
^2 G [Bo]<^o, i2 n (si U S2 U ti) = si and y G A^t° . So y G A^^^ n A^^^ , but easily 

nt2 = si n 52]- 

(*)7 sup(Afs n A) < Min{a G B : /\ 7 < a}. 

[why? as Bq C C and see the Definition of C]. 
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Now check that (a)-(h) of Definition 1.3A holds. 
Now {Ns : s e [B]<^°) is as required. 

2) If A is Ramsey, without loss of generality otp(-Bo) = A and it is easy to check 
1.3A(i). The other case is like [Sh 289],§4. Di.a 

1.4 Theorem. Assume Ko</x<k<A = c/(A),A strongly inaccessible, A a 
Ramsey cardinal, and 0{5<A:c/(5)=i<i} fcan be added by a preliminary forcing). 
Then we have P such that: 

(a) P is a c.c.c. forcing of cardinality A adding A reals (so the cardinals and 
cardinal arithmetic in should be clear), in particular in we have 

= A 

(b) Ihp "MA holds for c.c.c. forcing notions of cardinality < /i and < A dense 
sets (and even for c.c.c. forcing notions of cardinality < k which are from 
V[A] for some AC jj,)" 

(c) Ihp "if B is a X-c.c. Boolean algebra, Xi G -B\{0} for i < X then for some 
Z C X, \Z\ = and {xi : i € Z} generates a proper filter of B (i.e. no 
finite intersection is Ob)" 

(d) Ihp "if Bi is a c.c.c. Boolean algebra, B2 is a X-c.c. Boolean algebra then 
Bi X B2 is a X-c.c. Boolean algebra." 



Proof. Let (^4^ : 6 < X,cf{S) = Hi) exemplifies the diamond. We choose by 
induction on a < A, Q" = {Pj, Q/s, ap : ^ < a, (3 < a) ^ ^^.k such that < a 

Q"' = \ a^. In limits a use 1.2(2), for a = /3 + 1, cf{l3) ^ Hi take care of 
(b) by suitable bookkeepping using 1.2(l)(e). If a = /3 + 1, cf{(3) = Hi and Ajs 
codes p G P^ and P^g-names of a Boolean algebra Bfj and sequence (xf : i < (3) 
of non-zero members of Bp, and p forces (Ihp^J that there is in V^[G'p^] some c.c.c. 

forcing notion Q of cardinality < /i adding some Z \Z\ = Hi with {.xf -.i^Z] 
generating a proper filter of Bp then we choose Qp, if p e Gp^, as such Q. If 

p ^ Gp^ or there is no such Q in l^[Gp^], then Qp is e.g. Cohen forcing. 

So every Q°' is defined, let P = [J -fr- Clearly (a) + (b) holds and (d) follows 
by (c). So the rest of the proof is dedicated to proving (c). 

So let p G P, p Ih "S a A-c.c. Boolean algebra, Xi G B\{Qb} for i < A" without 
loss of generality the set of members of B is A. 

Let X = (^P,p,B, {xi : i < A)^, x = -^^i by Claim 1.3 there are A G [A]"^ and 
{Ns : s G [AJ^^o) as there (for n = fi + n here standing for fi there). Let 

G = 1^ < A :(5 a strong limit cardinal > k -\- ii,[a < 5 Q \ a & H{5)], 

5 = sup(A n (5), s G [A n 5]<^° sup(A n Ns) < 5, 

B \ 6 a, P^-name, and for « < (5 we have Xi a P^-name >. 
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For some accumulation point S of C, cf{6) = Ki and As codes (p, B \ 6,{xi : i < 5)^. 

We shall show that for some q, p < q <E Ps and q Ihp^ "there is Q as required above". 
By the inductive choice of Qs this sufhccs. 

Let A* C ACiS, otp(j4*) ~ oji, S = snp{A*) and {Si : i < wi) increasing continuous, 
(5 = (J S,, 5, e C, A* n <5o = 0, \A* n [5^,5,+l)\ = 1. 

In V^'' we define: 

Q = [u:u&[A*]<^\ andS|="p|:Ei7^0s"| 

ordered by inclusion. It suffices to prove that some q, p < q & Ps, q forces that: Q 
is c.c.c. with UGq an uncountable set; now clearly q forces that {xi : i € UGq} 
generates a proper filter of B. 
If not, we can find qi, Ui such that: 

P<qi& P! and qi Ihp, "u^ e Q" (where m e [A*]<^'') 

and {{qi,Ui) : i < lui) are pairwise incompatible in Pg *Q. 
Let be a finite subset of A* such that: Ui Cvi, and 

(*) [v C A* k V finite & 7 e (Dom g,) n Ar„ ^ 7 e (Dom qi) n AT^n^J- 

By Fodor's Lemma for some stationary, S C wi,u* ,v* ,n* and we have: for 
i < j in S, 

Vindi = v* C 5i(^),Vi C 5j, \vi\ = n*,Ui r]5i = u* 
= Min(S') 
{I7 n : 7 e Ui} does not depend on i 

li^Pir 

Let bi =: A^^^ D A, so bi is necessarily Q^-closed and \bi\ = k. Let qj = qi \ bi, so 
necessarily qj e P^. (see 2.2(l)(c)). Easily P^* C Ny. (though do not belong to it) 
so ql e Ny,. 

Let 92 =: Hy,^,^^y,{q}), soq^ e -Pb*^.); let g| =: (g^ f 5i(*))U g? f (Ar^^^., nA\5i(*)) 

by 1.2(l)(c) we know gf S Pgup({,.j and g? < g|, even without loss of gener- 
ality qi < qf \ bi(^y As 

Psupbiu-f+i ^ P^ ^^'^ Ps satisfies the c.c.c. clearly for 
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some i < j from S, qf,c^, are compatible in f'sup(6i(.))+i' ^° ^ -Psup(6i(.))+i 
be a common upper bound. So qf \ {S^^^^ n < r \ {5i(^) fl and 

Qj r n 6j(,)) < r t n and qf \ < r f bi(^^),q^ \ hi(^). 

Without loss of generality Dom(r) C 6j(*)U5j(*) (allowed as and5j(*) are closed, 
see 1.2(l)(c)); let n = Hy.^y.^_^^{r \ 6j(*)) and similarly rj = Hy.^y.^^^{r \ bi(^)). 

Note that e Pj* , e , Vj \ 6j =ri \ 6i = r \ i5j(«) . Hence U rj S . 
Case 1. Ti Urj do not force (i.e. \\-p^) that 

-Bh" n ?«=ob". 

Thcn there is r' E Ps, Vj < r' . Vj < r' forcing the negation. So without loss of 
generality r' G P^*, and (as all parameters appearing in the requirements on r' are 
in iV^.u^, also) r' G PAn(w..u„,)- 
r', r, gi, has an upper bound r" G P^ . 

[Why? By 1.2(l)(f), we have to check the condition (*) there, so let 
/?G Dom(r')U Dom(r) U Dom(gi) U Dom(gj)]. 

Subcase a. /3 G 5i(»)\N^^uy.. Note that Ny^^j^. n(5j(*) = A^^. nA = (see choice 
of the NuS and definition of the fe^'s) but Dom(r') C Ny.\jy. n A, so /3 ^ Dom(r'). 
Now 

Qi \ Si = qi \ <5,(*) = qf \ 5^^-, < r 

Qj \ = 1j \ = Qj \ Si^*) < r. 

So r r /? Ihp^ "gj(/3) < r(/3), qj{P) < r(/3)" and /? ^ Dom(r'). So we have confirmed 
(*) from 1.2(l)(f) for this subcase. 

Subcase b. /3 G n N^^uvj ■ 

Exactly as above: 
NviUvj n(5j(,) = Ny, n A = so /? G Ny,,P G n Also 
Qi \ hi*) = Qi \ = qf \ <5i(*) = qf \ (5i(*) n < r \ (6^^) fl &i(H,)) and 
Qj \ bi(*) = q] \ = qj \ Si(t:) = qj \ ((5j(*) n < r \ (S^^f n 5j(^)) and 
r \ (<5i(*) n 6j(^)) < r' (as H^i^v^,) is the identity on n 

The last three inequalities confirm the requirement in 1.2(l)(f) (as /3 G ^i(*)n6i(*) , 
see above). 

Subcase c. /3 G {5\5i(^))\Ny.yjy.. 

In this case (i ^ Dom(r') (as r' G N^^uvj)- Also < < < ^ and: 

Dom(r)\(5i(») C (6j(*) U (5j(*))\(5i(*) C [i5j(*),(5i) 



Dom(gj)\5j(*) C [Si,5j) 
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Dom(gj)\Ji(*) C [Sj,S). 

So P belongs to at most one of Dom(r'), Dom(r), Dom(gi), Dom(gj) so the re- 
quirement (*) from 1.2(1) (f) holds trivially. 

Subcase d. /3 G (<5\(5i(*)) n Ny^uvy 
Clearly /3 ^ Dom(r). 

We know qi \ h = q},ri < r' , Hy^^^^.ui{qj) = qf < qf \ h(^^) < r \ hence 
q] < H-^^^ .^^{r \ = i7„,,„^(^,(r \ = r, but r, < r' , so together < r' , 

and similarly gj < r'. As we have noted /? ^ Dom(r) we have finished confirming 
condition (*) from 1.2(l)(f). 

So really r, r',qi, qj has a least common upper bound, hence (r" ,UiLIUj) G Ps*Q 

exemplified {qi,Ui), {qj,Uj) are compatible, as required. 

Case 2. Not 1. 

Let (s/5 : /3 < A) be such that: 

S/3 G [A]<^o,u* C S0, \s0\v*\ = \vi\v*\,sup{v*) < < m.m{s0\v*) 

S < mm{s(3\v*) (for simplicity) 

/3 < 7 max(s/3) < min(s-^\i'*). 
As the truth value of P| is a P*-name for some closed a G N^,. of cardinality 
< n, and 9i 1^ [B h " n ^" ^ 0^"] clearly Ih [B ^ " f] ^ Ob"]. 

For /? < A let ■y^ = Hsp,vn,){r \ 6j(*), and u'/^ = i?s^,„,(,)(uo). Let 

F = {/? < A : r'^ G Gp}. 

Clearly: 

Clearly p < and for some /? we have r'' Ih "y G [A]^ (and p £ Gp)" and by the 
assumption of the case: 

p ll-"< Pi : /3 G y > is a set of non-zero members of B 
any two having zero intersection in B" . 
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This contradicts an assumption on B. 



□i.. 



We can phrase the consistency resuh as one on colouring. 
1.5 Lemma. 1) In 1.4 we can add: 



2^0 



to {0, 1} then at least one of the 



(e) if c is a symmetric function from 
following holds: 

(a) we can find pairwise disjoint Wi C 2*^° for i < 2^° such that: 

c \ [wi] < Hq is constantly zero but 



(3u ^ Wi,3v C Wj) 



c[u Uv] = l 



{(3) we can find an unbounded B C 2^° such that c \ [B]^'^ is constantly 
0. 



It is natural to ask: 



1.6 Question. Can we replace 2^" by A < 2^«? Hi by /i < A? What is the 
consistency strength of the statements we prove consistent? (see later). Does A 
strongly inaccessible fc|-Mahlo (see [Sh289]) suffice? 

1.1 Discussion. Of course, 1.5(e) ^ l-4(c) => 1.4(d). Starting with A weakly com- 
pact we can get a c.c.c. forcing notion P of cardinality A, such that in , 2^° = A 



and (e) of 1.5 holds for c : 



2^0 



{0, 1} (so c{u) = if \u\ 7^ 2) and this suffices 



for the result. Also we can generalize to higher cardinals. We shall deal with this 
elsewhere. 



1.8 Theorem. Concerning the consistency strength, in 1.4 it suffices to assume 

(*) A is strongly inaccessible and for every F : [A]<^" /i and club C we can 
find B C C, (or just B C X) otp{B) = coi such that 

(a) B is F -indiscernible i.e. if n < lo,u,v ^ [i?]" then F(u) = F(v) 

(b) for every n < ui there is B' G [C]^ such that: 

ifu€ [BT and v e [B]" then F{u) = F{v) 



Proof Let R={Q:Qg H{\), Q e /C;,\„} ordered by < if 

— \ (g{Q^). Clause (b) takes care also of "the end extension" clause and for 
1.3(A)(4), Clause (b) the proof is the same. 
A somewhat less natural property though suffices. 
(Note: Clause (b) also helps to get rid of the club C). 



14 



SAHARON SHELAH 



1.9 Claim. In I.4 it suffices to assume 

(*)' ifF: [A]<'^° n then there is B C X, otp{B) = to such that 

(a) F \ [_B]" is constant for n < uj 

(h) ifu<v^e [B]<^° for 1= 1, 2 then we can find Vi e [A]" for i < X,uC 
Vi, min(vi\u) > i, and i < j ^ F{v^ U v'^) = F{vi U vj). 
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Private Appendix: old §2 

We return here to consistency of statements of the form x — [^1^2 (i-^- every 
c : [x]^ — >■ cr there is ^ € [x]^ such that on [^]-^, c has at most two values), (when 
2<M > ^ > 6)>M^ of course). In [Sh276,§2] this was done for //, = H,,, x = 2^, 6* = Hi 
and X quite largo (in the original universe it is an Erdos cardinal). Originally, it 
was written for any /j, = (x measurable in the original universe) but because 
of the referee \irging it is written up there for /i = Hq only; though with an eye 
on the more general result which is only stated. In [Sh288] the main objective is 
to replace colouring of pairs by colouring of n-tuples (and even (< a;)-bytes). By 
[Sh284] we can lower the consistency strength. The main point of this section is to 
increase 0, and this time do it for /x = fj,^'^ > /x, too. 

2.1 Definition. A forcing notion Q satisfies where e is a limit ordinal < /i, if 
player I has a winning strategy in the following game defined as follows: 
Playing: the play finishes after e moves. 

In the a-th the move: 

Player I — if a 7^ he chooses {q^ : C < A*"*") such that & Q 
and (V/? < a){yC, < l^~^)p'^ < q^ and he chooses a regressive function /a : ^ 
(i.e. Ud) < 1 + i); if a = let = 0q, /„ = 0. 
Player II — he chooses (p" : C < M"*") such that < p" € Q. 
The Outcome: Player I wins provided whenever /i < C < ^ < /i^, cf{Q = c/(^) = n 
and //3(C) = //3(0 the set {p^ : a < e} U {p^ : a < e} has an upper bound in Q. 

I3<e 

Remark. In the case /i = Hq we can use Knastcr condition instead. 

2.2 Definition. Assume P, R are forcing notions, P C R, P <, R. Moreover, for 
simplicity, for r G ii a member r \ P € P is defined such that: 

(a) r \ P <r, 

(b) (Vp)(r \ P < p ^ P ^ r), p compatible in R 

(c) < ^ r P < r2 [• P 

(so P < R). 

Let {R, P) satisfies *^ mean: 

(a) P satisfies *^ 

(/?) If St\ is a winning strategy for player I in the game *^[P] then in the 
following game called *^[P, P; St\\ the first player has a winning strategy: 

Playing: as before but (< |" P : C < M"*" < \ P : C, < ji'^ >: a < e) is 
required to be a play of *^[P] in which first player uses the strategy Sti. 

The outcome: Player I wins provided that: if C < ^ < M^, '^./(C) = cf{S) = fx, 
/\ flj{C) = fisiO and r* e P is a <p-upper bound of {p^ f P : a < e} U \ P : 

I3<a 

a < e}, then {r} U {p? : a < e} U {p? : a < e} has an upper bound in R. 
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2.3 Definition/Lemma. Let fi = ^"^'^ < na = cfn < \ < X- (Usually fixed 
hence suppressed in the notion). We define and prove the following by induction 
on (the ordinal) a: 

1) [Def] We let /C^'" = is the family of sequences Q = {Pp, Q^, O/j, t/3 : /? < 
a) such that: 

(a) {Pp^Qf} : /? < a) is a (< /i)-support iteration (so Pa = limQ denotes the 

natural limit) 

(b) a/3 C p, \ai3\ < K, e aff ^ C a/j] 

(c) (5/3 has cardinality < A and is a Pap-T^di'T^B (see part (*) below) 

(d) t/3 is a truth value; i.e. true or false 

(e) if t/3 is true, /9 < 7 < a then (P^, P/3) satisfies 

2) [Def] For Q as above: 

(a) a C a is called Q-closed if /3 € a ^ a/3 C a 

(b) for a Q-closed subset a of a we let 



p G Pa ■ Dom(p) C a and for each fH G Dom(p) we have p(/3) 



is a Pan/3-name j 

P* = {p & Pa '■ Domp C a and for each f3 e Dom(p) we have p(/3) is a 
Pa^-name 

and if (3/3 C 1/ then p(/J) is from V (see O.B.) 



3) [Lemma] For Q as above, (3 < a 

(a) g [ /3 G /<r^''5 

(b) if a C /? then a is (J-closed iff a is {Q \ /3)-closed 

(c) if a C a is Q-closed then so is a fl p. 

4) [Lemma] For Q as above, and p < a, Pp < Pa, moreover, ifpeP^p \ (3 < q € 
P/3 then {p \ [PUa])U q & Pa is a lub of p, q. 

5) i [Lemma] For Q as above 

(a) P* is a dense subset of Pa 

(b) if a is (J-closed then Pa < Pa, Pa is a dense subset of Pa- 

6) If a C 6 is a (^-closed set then {Pj^ , Pa) satisfies 

7) The sequence Q = {Pp, Qp, afjjtp : (3 < a) belongs to K,^'^ if a is a limit ordinal, 
/\ (5 r 7 € Kf''^ for some club C oi a, /\^'y = true. 

7<a 7Gc 

8) The sequence Q = {Pjs, Qjs, a/3, t/s : (3 < a) belongs to /C^''' ifQ; = 7+l, aC7 

is a {Q \ 7)-closed set of cardinality < k, Qp is a P*^-name of a forcing notion 
satisfying *^ and t/3 = true. 

Proof. [Saharon]. 
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2.4 Theorem. Suppose fx = fj.'^^ < k = X < x, X "^s measurable. For some forcing 
notion P of cardinality x, fi-complete not collapsing cardinalities not changing co- 
finalities we have: 

Ihp "2^ — X and for every cr < x and < k we have x 2 " (o.rid Axiom as 

in [Sh280]) (and the parallel of M for forcing notions satisfying 

Proof. Fix e < n, K." = K.^'", ^ = [J A^"- By preliminary forcing without loss of 

generality "x measurable" is preserved by forcing with (''^2, <),(= adding a Cohen 
subset of x) ■ Let us define a forcing notion R: 

i? = {Q : Q € /C for some a < x and Q S H{x)} 
ordered by: C Q2 iff gi = q2 ^ ig{Q^). 

As R is equivalent to (^■^2,<i) we know that in V^, x is still measurable. Let 
Q® = (P^, Q/s, : /3 < x) be UGr and P^ be the limit so P* C is a dense 

subset. Now R* P* is the forcing P we have promised. The non-obvious point is 
ll-Ji*p* "X * [^]l,2 (where ^ < x, o" < x)- So suppose {r*,p) G R*P*, {r*,p) Ih "the 
colouring r : [x]^ — > cr is a counterexample". Let Xi = (2^^)^- Let Gr C R he 
generic over V, r* e Gr. By [Sh289],xx in we can find B e [x]'^ and (M^ : s e 
[B]<^°) and : (s, i) € Q [B]" x [S]") such that M, ^ (F(xi)^[««l, if(xi), e), 

n<a; 

{x,GiJ,P,T} G -^s, M,nMt = Msnt, [Ms]^('^+^+2'') C M„ isomorphism from 
Ms onto Mt as there. 

Let C = 1^ < X : ^ = sup(/3 n S) and (s e [5]<^'' ^ n x C ^)|. 

Let 7(*) = Min(B). Now for p € P® n M^(*) and u = {ci, C2} e [a]-^ let us define 
the statement 

(*)^ : if p < p° G p* n M^(») then we can find p^,p'^ G P* n M^(»), < p^, 
p'^ < p2 such that: 

for 7i 7^ 72, 72 G -B, 72 G B, we can find ri, r2 G P* n M^^^^^^y (so Dom C 
-^{71,72} X) such that: 

n\\- "r({7i,72}) = Q" 
f (An Af|^^j) = /{^(*)},{^,}(P^) 

r (AnM{^3_,}) =/{7(*)},{73-.}(^^)- 

Easily / = {p G P* n M{-^(»)j : for some u, {*)p hold } is a dense subset of 
P* n -Mj^j-,-)-},, but this partial forcing satisfies the /x^-cc. hence wc can find I* = 
{PC '■ C < '!= I & maximal antichain of P* D M{^(*)} hence of P*, and let 

(^)^ci[p]>c2N) for pgr. 
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As Gr was any generic subset of R to which r* belongs we have i?-names 
l{*){{p(,cM,C2{pc)) : C < m), (¥. : s e [B]<^°), {fs,t : {s,t) G (J [B]" x 

n<uj 

[-B]") forced by r* to be as above. Without loss of generality r* force a values 

7W,M0,M{^(,)}, ((p^,4(pc),c^(Pc)) :C<m)- 

We now choose by induction on ^ < ct + 1, Q'', a'»,7'» such that: 

(A) (a) Qi €R 

(b) Q° = r* 

(c) eg{Q<) = 

(d) c < c ^ o« = Q« r a« 

(1) (e)" (a'' : C < + 1) is strictly increasing continuous 

(f) <"f'^ < a^+i 

(g) 0^^+' "7^^ e ^" 

(h) Q«+i forces a value to (M^ : s G [S n (7^ + 1)<'^) = (M^ : s G [B^]<'^} 

(B) (a) if C < cr + 1, c/(C) > Ai then: 

(a) af = U{xnM^5,,5,} : e [{7^ : e < C}]^^ 

(b) Q2i^' ={h:ha function Dom{h) G [{7, : e < C}]<'', Rang h C 

For 7e G Dom /i, /{7(*)},{7j(p;!j(^^)) G Gp^ for ei < 62 < C, we can find p\ p^, n, 

r2 such that: p'^ < € M|^(*)}. n P*, 

GP^*nM{^^^,^^^}, 

r, r (A n M^^^^^ j) = /{7(*)},{7.3_,}(P')' 
ri G Gp^ or r2 G Gp^. 

The point is to verify that defining Q^^^ as wc do in clause {B)[a) is allowable; 
i.e. that the condition concerning *^ from Definition 2.2 holds. 
Saharon more. 

2.5 Remark. We can in 2.4 replace "measurable", by fcJ-Mahlo, but it is not 
straightforward; .e.g. we may use the following version of squared demand. 
Let X be fc-Mahlo, a < x 

there is ^ = {Aa : a < x) and C = {Ca : a < S) such that: 

(a) S C {S < X- cf6 < k}, {6 £ S : cf6 = k;} is a stationary subset of x 

(b) Ga C a, [/3 G Cc => = Cc n /3], otp Ca < K, Ca B, club of a 

(c) Aa C a, 

(d) f3eca^AB=Aan/3 

(e) {A < X • A inaccessible, and for every x C A{a < x : c/a = K<a, a;na = 
Aa} is stationary } not only is stationary but is /c-Mahlo. 

This can be obtained e.g. by iteration with Easton support, in which for each 
inaccessible we add A, c satisfying (a)-(d) above, each condition being an initial 
segment. 
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We do now what we can for colouring of triples and more. 
By [Sh 288], §4 we can deal with fj, supercompact and, of course, with fj, = Kq. 
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§3 

3.1 Content, r is a vocabulary = set of predicates including <,K^ the class 
of T-structures, /x such that is a (linear) well ordering, M, N e K'^ are 
compatible if M \ (\M\ n \N\) = N \ (|M| n |iV|), and the M \J N \s (|M| U 
\N\, . . . , i?^ U i?^, . . . )R^r- Universe of a model M is \M\ so for M G r, M = 
(|M|,...,i?^,...)fler, M £ K \s standard is \M\ is a set of order, <^ usual 
ordering, r = t\{<}, M~ = M f r~. 

3.2 Definition. 1) We call M e ii'^2-connected if for no N1N2 do we have Ni C 

M, N2 CM,M- = iVf U and ||A^i n iVall < 1. 

2) cont''(M) = {A C |M| : A C M, otp(A) < k, M \ A is 2-connected }, 
cont« ^ (M) = {(M r A)/ ^: A C |M|, 1^1 < K, M t A is 2-connected }. 

3) For D a set of members of K'' , D/ = is {M/ ^: M G D}. 

4) If D is a set of 2-connected members of K'^ , a < k < 00, K'^[D] = {M G 
K-" :cont^ ^ (M) C £)/ ^} 

(so without loss of generality (*)[M G -/V ||M|| < k;][A C M G -D & M f A2- 
connected ^ M \ A e D]. 

5) M G -fCr is rn-indecomposable if for every x, y € M there is A, {x, y} C A C M, 

\A\ < m, M \ A 2-conncctcd. 

6) id conm,K{M) = {A C M : \A\ < k and M \ A is m-indecomposable } 
id com„,« k \M\ = {{M \ A)/ ^:Ae id com^,„(M)}. 

If K > ||M|| we omit it. 

3.3 Theorem. Suppose 

(a) fj, < X,iJ, = /Lt^'^, A measurable, 9 

(b) 1 < m < u, D a set of 2-connected members of satisfying {*)m of 2-2, 
\r\ 

(c) M G Kl[D], \\M\\ < and \M\ is a* < fi. 
Then for some P and N: 

(A) P is a n-complete X-c.c. forcing notion of cardinality A 

(B) N is a P-name of a standard member of Kl[D] with universe A 

(C) N "ifc :'^> A * ^ then for some A C A; 
otp A — a*,N \ A = and (*) if n < lj, 
aQ < ai < • ■ • < < a„ are from A, 

N \ {ao,Q!i, . . . ,a„_2,Q!„_i} = N \ {ao,Q!i, . . . ,a„_2,Q:„} then 

c({ao, • • • , Oln-2, CXn-l}) = c({q!o, • • • , Oln-2, Q!n-l}) 

(D) Ihp ''id contra = (N) C id contm = {G)" 

(E) Ihp "A = n+" . 

Proof. : 

A Stage: The forcing: 
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(a) Let Q be the set of p = (s^, Np, ipP) = (s, N, if) such that 

(a) s C A, (s) < y(i 

(b) iVP G K^[D] has universe '^s = {(ao, ■ ■ ■ , am-i) : cco > ai > • • • am-i} 

(c) <^'' is the lexicographic order on '^s 

(d) for i? e T" if (a°, . . . G R^" then for € 7^ k{< n)a^ ~ a" 
which means > u'q' > Uq > > ■ ■ or a™ > ag > > > 
• • • . We shall not strictly distinguish between and A''^ \ t~ 

(e) is a function, Dom 1^ = id contTO,re(M) and fiN \ A) is an embed- 
ding oi N \ A into M 

(f) if ^, B C Dom ip,ACB moreover A is an initial segment of B by 
<^ then ip{N \ A) C ip{N \ B) 

(g) for a < X,p \ a < p where p \ a = {s^ Ci a,NP f "'(s^ n a),(fP \ 
id cont„(iVP r "(sP n a)), and < is defined in (/?) below. 

(/?) The order on Q : p < g' iff: 

(a) sP C s9 

(b) NP C A/-9 

(c) ipPC^I 

(d) if A C cont„(7V«), \A n iVP| > 1 then A C Np 

(e) if A C N", \A\ <m,\An Np\ > 1, A C Np then we can find Ai, Ai 
such that A = Ai U A2, |Ai n A2I < 1, ^1 n ^2 C ATP, A/-P r A [■ T" = 
7VP f r r- U 7VP r f T- 

(f) if B e Dom <^9, A = B n iV^* e Dom lyS^ then B is an end extension 
of A. 



Lastly, P = Q X Levy {^2 < A). But to simpliiy presentation we prove only that 

Q satisfies (A)-(D) (waiving (E)). 

B Stage: Basic properties of the forcing notion: 

(a) if J5 < g in Q, ^ C iV, \A\ < m, then we can find A£{i < k) such that: 
''{Ae\NP : ^ < k) is a partition of A\Np 

\AenNP\ < 1 

m \ A = m \ Ao \ T- +N'i \ Ai r T- + • • • + \ Ak-i \ T- +N'i \ 

[A n NP) 

[why? by induction on \A\ using (A)(B)(e)]. 
(/?) if p < (jf in Q, B e id contm{q) then B n NP e id comm(g) 

[why? if x,y e BnNP there is A C B, \A\ < m, {x,y} C A, M \ A2- 

conncctcd, by (a) above necessarily A C Np, so we are done]. 
(7) is transitive. 

[why? check A{(3){a), (&), (c), (d). As for {A){P){e) use (a) above and as 

for (A) ((/?)(/) use {(3) above]. 
(S) Assume g e Q, a < /? < A. Then {p \ P) \ a = p \ a < p \ P < p. 

[why? by (A)(a)(ff)]. 
(e) if p < q and a < A then p |" a < g f a. 

[why? check]. 

(C) Assume pe e Q{i = 0,l,2)po < Pi, Po < P2, sP° = sP^ n sP^ and q = 
(s«,iV«,V?«), s« = s^" U sP^ N"- \ T- = NP^ \ T- U NP^ \ r" and (^p^ = 
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Then Pi<qeQ. 

[why? we prove it by induction on sup(s'?)]. 

First check q & Q; i.e. {A){a), now {A){a){a), (b), (c), (d) should be clear. For 
{A){a){d) we need: 

(*)o id cont™(iV9) = id cont„(7VPi) U id cont„(7VP2). 

For this it suffices to: 

(*)2 if A e id cont™(A^'') then A C Np^ or A C Np^ which holds as if x € 
A\NP\ y e A\NP^, there is B, {x,y} e B C A, \B\ < m, N'' \ B is 
2-connected, but by (a) above applied twice we get contradiction. 

We have shown 

(*)3 if A e cont„,(A^''), then A C Np^ or A C Np\ 

Now (A) («)(/) is easy, as for (A) (a) (5) : (A)(/3)(a), (b), (c) are easy. {A){B){d) 
holds by (*)3 above. As for (A)(/3)(e), let B C m, \B\ < m. By (a) above 
applied to pi \ a < pi we can find {xe,Ae : £ < £*), Np^ \ A( 2-connected, 
Ai n iVPi = {xe}, Np^kA = J2e \ M + iV^i \ {A n iV^i f") . 

For each^if A^nA^'P".... 

Those notes were intended to give consistency results of the form. Wc have 
< w a class A of 1 model with set of finite submodels pregiven (closed under 

edgeless amalgamation) and set of forbidden large fc-connected in appropriate sense 

submodels, we can have V/vVnVM G k^N € K, M ^ (AT)^. 

But the conditions on the set of finite submodels do not match the forcing con- 
struction such that appropriate amalgamations hold. For "no odd circle of small 
length" fine should be rephrased. 
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SAHARON SHELAH 



Private Appendix 



(17.4.94): 1) Replace by higher...? 2) Replace Ramsey by weakly compact?? 

(4.5.94:2) Remember [Sh 481], §2 make sense: we use the parallel of squared 
scales - have start lecture and and finish correction §1, correcting §2. Enough for 



(a) Mahlo (use Easton support instead R, (which use (< x)-support, for a larger 
cardinal) (generic from system {N^ : i)?? preserve or only continuity (see 



(a) some x' < XjX' ~^ [^'''lai ^-^d x' < M"*"" (so here the guessing of 
(M^._ : e < 9) iii not by initial segments but by (Af^., f) Si : e < 6) or 

{(3) back to what I thought last week, trying to force almost disjoint set 
[Baumgartner] 

(d) 289,§5 in ZFC? 

5.5.94 Will chock how preliminary forcing affect the systems of [Sh 289], I though 
(April) will be like tree, so enough, have to check) the proof of 481, §1 indicates the 
Knaster in [Sh288] can be weakened sometimes. 

11.5.94 In 1.7; the April idea of forcing almost disjoint sets may help to 2^°-c.c. 

XH2-C.C. ^ 2^"-c.c. 

The systems wc need sometimes are just names for c(s): this is less: when it is not 
sufficient? Different numbers. 



2^ - 



Write down: 



(b) 
(c) 
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Assignments from '92 



0) explain for /z = Hq in §2 

1) 2-3 fil 

2) 2-4 m 

3) 2-5 m 

4) 2-6 m 

5) explicit c.c.c. condition — easier if we represent f3{i) as a set of ordinals 

(5A) 2^« < H„ 

(5B) X [0]l^2 for every 0; a < x 

6) X < 2'^?? 

7) The reference of A if 2<'' < A < 2'' or so 

8) Concerning §1, if 2^" is successor of regular? 

9) Can you guess square domain of (s„ : u € [/x"'"]-^)|s4| C fj, with x < M'*''^?? 



